#include "datatype.c"
#pragma region  【算法6 - 3】有序表上的折半查找 
int Binary_Search(datatype data[], keytype kx, int n)
{ //查找表数据存放在data[1] 至data[n]中
  // 在有序顺序表中查找关键码为kx的数据元素，若找到返回该元素在表中的位置，否则，返回0
    int mid;
    low = 1;
    high = n;           //设置初始区间
    while (low <= high) //当查找区间非空
    {
        mid = (low + high) / 2; //取区间中点
        if (kx == data[mid].key)
            return mid; // 查找成功，返回mid
        else if (kx < data[mid].key)
            high = mid - 1; //调整到左半区
        else
            low = mid + 1; //调整到右半区 */
    }
    return 0; //查找失败，返回0
}
#pragma endregion